Interface ListInterface<I>

All Known Implementing Classes:

ArrayBasedList, LinkedList

public interface ListInterface<I>

This interface indicates the public methods that need to be implemented for Homework 3 of CMP-338, Fall 2015.

Author:

Sameh Fakhouri

Method Summary

Modifier and Type	Method and Description
void	add(I obj) This method is called to add the specified object to the end of the list.
boolean	add(I obj, int index) This method is called to add the specified object to the list at the given index.
boolean	addSorted(I obj) This method is called to add the specified object to the list in sorted order.
I	get(int index) This method is called to retrieve the object at the specified index.
boolean	isEmpty() This method is called to determine if the list is empty.
boolean	remove(int index) This method is called to remove the object at the specified index
void	removeAll() This method removes all objects from the list, making the list empty.
I	replace(I obj, int index) This method is called to replace the element at the specified index with the specified obj.
int	size() This method is called to obtain the count of elements in the list.

Method Detail

size

int size()

This method is called to obtain the count of elements in the list.

Returns:

Returns the numbers of Objects that are currently in the list.

isEmpty

boolean isEmpty()

This method is called to determine if the list is empty.

Returns:

Returns true if the list is empty, otherwise it returns false.

add

void add(I obj)

This method is called to add the specified object to the end of the list.

Parameters:

obj - A reference to the object to be added to the end of the list. All objects being added to the list must implement the Comparable interface.

See Also:

Comparable

add

boolean add(I obj,
            int index)

This method is called to add the specified object to the list at the given index.

Parameters:

obj - A reference to the object to be added to the list. All objects being added to the list must implement the Comparable interface.

index - Indicates the position at which to add the specified object. Using and index = 0, indicates that the object being added should become the head of the list and should succeed even if the list is currently empty.

Returns:

Returns true if the object was successfully added at the given index. If the given index is invalid, this method returns false, indicating that the specified object was not added to the list.

See Also:

Comparable

addSorted

boolean addSorted(I obj)

This method is called to add the specified object to the list in sorted order. More specifically, the objects preceding the specified object must be "less than" the specified object, and the objects following the specified object must be "greater that or equal to" the specified object.

Parameters:

obj - A reference to the obj being added, in sorted order, to the list. All objects being added to the list must implement the Comparable interface.

Returns:

Returns true if the object was successfully added at the given index. If the given index is invalid, this method returns false, indicating that the specified object was not added to the list.

See Also:

Comparable

get

I get(int index)

This method is called to retrieve the object at the specified index.

Parameters:

index - Indicates the position from which to retrieve the object.

Returns:

Returns a reference to the Object at the given index, or nullL if the given index is invalid.

replace

I replace(I obj,
          int index)

This method is called to replace the element at the specified index with the specified obj. The method then returns the replaced element or null if no element exists at the specified index.

Parameters:

obj - A reference to the obj that will replace the current element in the list.

index - Idicates the position in the list where the replacement should be made.

Returns:

If the replacement is successful, the method will return a reference to the replaced element. Otherwise, the method will return null.

remove

boolean remove(int index)

This method is called to remove the object at the specified index

Parameters:

index - Indicates the position from which to remove the object.

Returns:

Returns true if the object was successfully removed from the given index, or false if the given index is invalid.

removeAll

void removeAll()

This method removes all objects from the list, making the list empty.